MORE ON THE KECHRIS-PESTOV-TODORCEVIC 
CORRESPONDENCE: PRECOMPACT EXPANSIONS 



L. NGUYEN VAN THE 

Abstract. In 2005, the paper IKPT05| by Kechris, Pestov and Todorcevic 
provided a powerful tool to compute an invariant of topological groups known 
as the universal minimal flow. This immediately led to an explicit represen- 
tation of this invariant in many concrete cases. However, in some particular 
situations, the framework of _ KPT0 5. does not allow to perform the compu- 
tation directly, but only after a slight modification of the original argument. 
The purpose of the present paper is to supplement KPT05 in order to avoid 
that twist and to make it adapted for further applications. 



1. Introduction 

The article |KPT05j . published in 2005 by Kechris, Pestov and Todorcevic, estab- 
lished a surprising correspondance between structural Ramsey theory and topolog- 
ical dynamics. As an immediate consequence, it triggered a new interest for struc- 
tural Ramsey theory, as witnessed by the papers |Nes07] by Nesetfil, [NVT10] by the 
present author, [SoklOj . [Sokllaj . [Sokllbj by Sokic, and [JaslOj by Jasihski. More 
recently, it also motivated a more detailed investigation of the connection between 
combinatorics and Polish group actions, an aspect which is visible in, for example, 
[Barllj by Bartosova, [BPllj by Bodirsky-Pinsker, |MTllj by Melleray-Tsankov, 
and [Moollj by Moore. Precisely, |KPT05j provided an extremely powerful tool to 
compute an invariant known as the universal minimal flow, and immediately led 
to an explicit representation of this invariant in many concrete cases. However, in 
some particular situations, the framework of |KPT05] does not allow to perform the 
computation directly, but only after a slight modification of the original argument. 
The purpose of the present paper is to supplement [KPT05. in order to avoid that 
twist and to make it adapted for further applications. 

In order to describe precisely in which sense [KPT05 is generalized, we proceed 
to a synthetic overview of some of the main results it contains. Our main reference 
here is |KPT05j itself. In what follows, N denotes the set {0, 1,2,.. .} of natural 
numbers, and for a natural number m, [m] will denote the set {0, . . . , m — 1}. We 
will assume that the reader is familiar with the concepts of first order logic, first 
order structures, Fraisse theory (cf [KPT05] . section 2), reducts and expansions (cf 
KPT05], section 5). If L is a first order signature and A and B are L-structures, 
we will write A < B when A embeds in B, A C B when A is a substructure of 
B, and A = B when A and B are isomorphic. If C is a subset of the universe of 
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A which supports a substructure of A, we will write A \ C for the corresponding 
substructure. 

A Fraisse class in a countable first order language L will be a countable class of 
finite L-structures of arbitrarily large sizes, satisfying the hereditarity, joint embed- 
ding and amalgamation property, and a Fraisse structure (or Fraisse limit) in L will 
be a countable, locally finite, ultrahomogeneous L-structure. In IKP T05 . two com- 
binatorial properties of classes of finite structures have a considerable importance. 
Those are the Ramsey property and the ordering property. 

In order to define the Ramsey property, let k, I G N, and A, B, C be L-structures. 
The set of all copies of A in B is written using the binomial notation 

(3={ACB:A^ A}. 

We use the standard arrow partition symbol 

C -> (B)^ 

to mean that for every map c : ( A ) — > [k] , thought as a fc-coloring of the copies of 

A in C, there is B G (g) such that c takes at most Z-many values on (^). When 
1 = 1, this is written 

C -> (B) A . 

A class K, of finite L-structures is then said to have the Ramsey property when 

Vfc G N VA, BeK 3Ce/C C — ► (B) A 

When K, = Age(F), where F is a Fraisse structure, this is equivalent, via a 
compactness argument (detailed in Proposition [3]), to: 

VfceN VA, B G K F — > (B) A 

As for the ordering property, assume that < is a binary relation symbol not 
contained in L, and that L* = L U {<}. Let K. be a Fraisse class in L, and /C* an 
order expansion of /C in L* . That means that all elements of K* are of the form 
A* = (A, < A ), where A G K, and < A is a linear ordering on the universe A of A 
(A is then the reduct of A* to L and is denoted A* \ L), and that, conversely, any 
A e K, admits a linear ordering < A so that (A, < A ) G Age(F*). Then, K* satisfies 
the ordering property relative to /C if, for every A G /C, there exists B G K, such 
that 

VA*,B*e/C* {A*\L = A A B* f L = B) => A* < B*. 

Note that previously, the restriction symbol was also used to refer to substruc- 
tures as opposed to reducts. Because the context almost always prevents the con- 
fusion between those two notations, we will use freely both of them, without any 
further indication. 

We now turn to topological groups and to dynamical properties of their actions. 
Let G be a topological group. A G-flow is a continuous action of G on a topological 
space X. We will often use the notation G rx X. The flow G rx X is compact 
when the space X is. It is minimal when every x G X has dense orbit in X: 



Vx G X G ■ x = X 
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Finally, it is universal when every compact minimal G rx Y is a factor of G rx X, 
which means that there exists 7r : X — > Y continuous, onto, and so that 

V<7 6 G \/x G X 7r(<? • x) = g ■ tt(x). 

It turns out that when G is Hausdorff, there is, up to isomorphism of G-flows, 
a unique G-flow that is both minimal and universal. This flow is called the uni- 
versal minimal flow of G, and is denoted G rx M(G). When the space M(G) is 
reduced to a singleton, the group G is said to be extremely amenable. Equivalently, 
every compact G-flow G rx admits a fixed point, ie an element x G X so that 
g ■ x — x for every g G G. We refer to |KPT05) or |Pes06] for a detailed account 
on those topics. Let us simply mention that, concerning extreme amenability, it 
took a long time before even proving that such groups exist, but that several non- 
locally compact transformation groups are now known to be extremely amenable 
(the most remarkable ones being probably the isometry groups of the separable 
infinite dimensional Hilbert space (Gromov-Milman, |GM83j ). and of the Urysohn 
space (Pestov, |Pes02] )). As for universal minimal flows, prior to [KPT05] . only a 
few cases were known to be both metrizable and non-trivial, the most important ex- 
amples being provided by the orientation-preserving homeomorphisms of the torus 
(Pestov, [Fes98]), Soo (Glasner- Weiss, GW02 ), and the homeomorphism group of 
the Cantor space (Glasner- Weiss, [GW031). In that context, the paper [KPT05] 
established a link between Ramsey property and extreme amenability. For an L- 
structure A, we denote by Aut(A) the corresponding automorphism group. When 
this group is trivial, we say that A is rigid. 

Theorem 1 (Kechris-Pestov-Todorcevic, |KPT05j . essentially Theorem 4.8). Let 
F be a Fraisse structure, and let G = Aut(-F). The following are equivalent: 

i) The group G is extremely amenable. 

ii) The class Age(_F) has the Ramsey property and consists of rigid elements. 

Because closed subgroups of Soo are all of the form Aut(F), where F is a Fraisse 
structure, the previous theorem actually completely characterizes those closed sub- 
groups of Soo that are extremely amenable. It also allows the description of many 
universal minimal flows via combinatorial methods. Indeed, when F* = (F, <*) is 
an order expansion of F, one can consider the space LO(F) of all linear orderings 
on F, seen as a subspace of [2] FxF . In this notation, the factor [2] FxF = {0, l} FxF 
is thought as the set of all binary relations on F. This latter space is compact, and 
G continuously acts on it: if S G [2] FxF and g G G, then g ■ S is defined by 

Vx,y G F g ■ S(x,y) O S(g- 1 (x),g~ 1 (y)). 

It can easily be seen that LO(F) and X* := G- <* are closed G-invariant sub- 
spaces. 

Theorem 2 (Kechris-Pestov-Todorcevic, [KPT05 , Theorem 7.4). Let F be a Fraisse 
structure, and F* a Fraisse order expansion of F. The following are equivalent: 

i) The flow G rx X* is minimal. 

ii) Age(F*) has the ordering property relative to Age(F). 

The following result, which builds on the two proceeding theorems, is then ob- 
tained: 
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Theorem 3 (Kechris-Pestov-Todorcevic, |KPT05j . Theorem 10.8). Let F be a 

Fraisse structure, and F* be a Fraisse order expansion of F. The following are 
equivalent: 

i) The flow G rx X* is the universal minimal flow of G. 

ii) The class Age(F*) has the Ramsey property as well as the ordering property 
relative to Age(-F). 

A direct application of those results allowed to find a wealth of extremely amenable 
groups and of universal minimal flows, see ( |KPT05| . Sections 6 and 8), but also 
|Nes07| . |NVT10j . [Sokllaj . [Sokllbj and [JaslOJ . However, some cases, which are 
very close to those described above, cannot be captured directly by those theorems. 
Precisely, some Fraisse classes do not have an order expansion with the Ramsey and 
the ordering property, but do so when the language is enriched with additional sym- 
bols. Some examples already appear in [KPT05] (e. g. Theorem 8.4 dealing with 
equivalence relations with the number of classes bounded by a fixed number). It 
is also the case for equivalence relations whose classes have a size bounded by a 
fixed number, for the subtournaments of the dense local order (See [LNVTS10] . 
or Section [7] of the present paper), as well as for several classes of finite posets 
(see [Sokllb] ). More recently, Jasinski showed that boron tree structures have the 
same property, see [JaslOj . For all those slight modification of the original 

framework does allow to describe the universal minimal flow. The purpose of the 
present paper is to make this method explicit and to illustrate how it can be applied 
in concrete situations. 

Precisely, we will not deal with order expansions in the language L* = L U 
{<} only (those will be later on referred to as pure order expansions), but with 
precompact relational expansions. For such expansions, we do not require L* — 
L U {<}, but only L* = LU {Ri : i G I*}, where I* is countable, and every symbol 
Ri is relational and not in L. An expansion F* of F is then called precompact when 
any A G Age(F) only has finitely many expansions in Age(F*). Note that every 
A G Age(F) has at least one expansion in Age(F*): simply take a copy of A in F, 
and consider the substructure of F* that it supports. The choice of the terminology 
is justified in Section [2] For those expansions, the ordering property has a direct 
translation, which we call the expansion property, and Theorems [2] and [3] turn into 
the following versions: 

Theorem 4. Let F be a Fraisse structure, and F* a Fraisse precompact relational 
expansion of F. The following are equivalent: 

i) The flow G rx X* is minimal. 

ii) Age(F*) has the expansion property relative to Age(F). 

Theorem 5. Let F be a Fraisse structure, and F* be a Fraisse precompact relational 
expansion of F. Assume that Age(F*) consists of rigid elements. The following are 
equivalent: 

i) The flow G rx X* is the universal minimal flow of G. 

ii) The class Age(F*) has the Ramsey property as well as the expansion prop- 
erty relative to Age(F). 

Another common point with pure order expansions is the following, purely com- 
binatorial, result, which can be thought as the precompact version of Theorem 10.7 
from [KPT05] . 
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Theorem 6. Let F be a Frai'sse structure, and F* be a Frai'sse precompact rela- 
tional expansion of F. Assume that Age(F*) consists of rigid elements, and has 
the Ramsey property. Then Age(F*) admits a Frai'sse subclass with the Ramsey 
property and the expansion property relative to Age(F). 



Those results are proved in Sections HI [5] and [6] respectively. To illustrate their 
use, the universal minimal flows of the automorphism groups of the circular directed 
graphs S(2) and S(3) are computed in Sections [7] and [8] 

Two aspects should be emphasized. First, the only reason for which the original 
paper was not written in the general setting we present here is that, at the time 
where it was developed, pure order expansions covered almost all known applica- 
tions of the method to compute universal minimal flows (the cases that were left 
aside were computed easily with a bit of extra work) . Arguably, they consequently 
constituted the right setting to establish a general correspondance. Interestingly, 
the fact that the general picture is actually a bit bigger could be an opportunity to 
change the way we think of structural Ramsey theorems for Fraisse classes. Indeed, 
when analyzing how the most famous results of the field were obtained, it seems 
that two categories emerge. The first one corresponds to those "natural" classes 
where the Ramsey property holds: finite sets, finite Boolean algebras, finite vec- 
tor spaces over a finite field. The second one corresponds to those classes where 
the Ramsey property fails but where this failure can be fixed by adjoining a lin- 
ear ordering: finite graphs, finite K n -free graphs, finite hypergraphs, finite partial 
orders, finite topological spaces, finite metric spaces. As for those classes where 
more than a linear ordering is necessary, we have to admit that besides the ones 
that appear in KPT05 (finite equivalence relations with classes of size bounded by 
n, or equivalence relations with at most n classes) or those, more recent, that we 
mentioned previously (namely, subtournaments of S(2), subtournaments of S(3), 
posets that are unions of at most n many chains, posets that are obtained as a to- 
tally ordered set of antichains of size at most n, and boron tree structures), we are 
not aware of any additional case, but it would be extremely surprising that nobody 
encountered such instance before. More likely is the fact that the corresponding 
results were not considered as true structural Ramsey results, and were therefore 
overlooked. However, in our opinion, the results of the present paper seem to give 
the hint that some valuable material may well be found there. For example, they 
allow to compute the universal minimal flow for every automorphism group com- 
ing from countable ultrahomogeneous graphs, posets, and tournaments. In fact, 
we are not aware of any example of a countable ultrahomogeneous structure in a 
finite language (or, more generally, of a countable ultrahomogeneous cj-categorical 
structure) where this is not so. Of course, in order to see wether this is a general 
phenomenon, a natural thing will be to examine Cherlin's class of directed graphs. 
More on the relevance of precompact expansions is included in Section |9] 

Second, as far as the proofs are concerned, it would have been possible to keep all 
the original arguments. We chose not to completely do so, and to take advantage of 
the opportunity to make a slightly different, concise and self-contained, exposition, 
somewhere between IKPT05] and |Pes06j . This choice explains why the proofs 
of Theorems HJ El |6] and even [1] are included, when the novelty really concerns 
the description of the universal minimal flows Aut(S(2)) and Aut(S(3)) and takes 
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place in Sections [7] and [HI Of course, for a detailed exposition of the Kechris- 
Pestov-Todorcevic correspondance, the reader is urged to consult the original article 
[KPT05] . which contains far more than what we chose to cover in the present paper. 

Acknowledgements: This project was initiated in 2007, while I was a postdoc- 
toral fellow at the University of Calgary under the supervision of Claude Laflamme 
and Norbert Sauer. I would therefore like to thank both of them, and to ac- 
knowledge support from the Department of Mathematics & Statistics Postdoctoral 
Program at the University of Calgary in 2007 and in 2008. I would also like to 
thank Alexander Kechris, Vladimir Pestov, Miodrag Sokic, Stevo Todorcevic and 
Todor Tsankov for helpful comments and suggestions. 

2. Precompact relational expansions 

In what follows, F is a Frai'sse structure in some countable language L, L* is 
an expansion of L such that L* \ L = {Ri : i £ /} is countable and consists 
only of relation symbols. For i £ I, the arity of the symbol Ri is denoted a(i). 
F* is an expansion of F in L*. We assume that F* is also Frai'sse, and write 
F* = (F, (R*) teI ), or (F,jR*). We also assume that F and F* have the set N of 
natural numbers as universe. 

The corresponding automorphism groups are denoted G and G* respectively. 
The group G* will be thought as a subgroup of G, and both are closed subgroups 
of iSoo , the permutation group of N equipped with the topology generated by sets 
of the form 

U 9tF = {h£G:h\F = g\F}, 

where g runs over G and F runs over all finite subsets of N. This topology admits 
two natural uniform structures, a left- invariant one, Ul, whose basic entourages are 
of the form 

U% = {(g, h) : g- x h £ U BlF }, F C N finite, 

and a right-invariant one, Ur, whose basic entourages are of the form 

U§ = {(g, h) : (g-\ /T 1 ) £ U$}, F c N finite. 

In fact, those two uniform structures are respectively generated by the two fol- 
lowing metrics: c?l, defined as 

d L(g, h) = -L, m = mm{n £ N : g(n) ^ h(n)}, 
and dp, given by 

dnig,h) = dLig^ 1 ,^ 1 ). 
In what follows, we will be interested in the set of all expansions of F in L*, 
which we think as the product 

iei 

In this notation, the factor [2] F ( 1 = {0, 1} F ' ' is thought as the set of all a(i)- 
ary relations on F. Each factor [2] FaW is equipped with an ultrametric <2j, defined 

by 

di{S,T) = ±, m = min{n £ N : S \ [n] ± T \ [n]} 
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where Si \ [to] (resp. T t \ [to]) stands for S t n [m] a(i) (resp. T, L n [m] a W). So 
Si [ [to] — Ti \ [to] means that 

Vt/i • • • y a (i) G H ^(yi.-.y^))^^^!...^)). 

The group G acts continuously on each factor as follows: if i G J, Si € [2] F£ * W 
and g € G, then g ■ Si is defined by 

Vyi • ..J/ (») € F 3 • ^(yi . . .y a(i) ) ^ Sifo -1 ^) . . .y _1 (y a (i)))- 

This allows to define an action of G on the product P, where g ■ S is simply 
defined as (<? • Si)i e i whenever S — (Si)i S / G P and g G G. 

This action is continuous when P is equipped with the product topology (it is 
then usually referred to as the logic action), but also when it is endowed with the 
suprcmum distance d p of all the distances dj. The corresponding topology is finer 
than the product topology if I is infinite, but it is the one we will be interested in 
in the sequel because of its connection to the quotient G/G*. 

As a set, G/G* can be thought as G-R*, the orbit of R* in P, by identifying [g], 
the equivalence class of g, with g ■ R* (recall that R* is defined as F* = (F,R*)). 
Both uniform structures on G project onto uniform structures on G/G*, but we 
will pay a particular attention to the projection of Ur, whose basic entourages are 
of the form 

Vf = {([g], [h]) :g- 1 \F = h' 1 \ F}, F C N finite. 

Proposition 1. The projection o/Ur on G/G* = G-R* coincides with the uniform 
structure induced by the restriction of d p on G ■ R* . 

Proof. The distance d p induces a uniform structure whose entourages are generated 
by sets of the form 

W m = {(S,f) : d p (S,T) <^} = {(S,T) : S \ [to] = f \ [m]}, 

where S \ [m] = T \ [m] means that 

ViG/ S i \[m]=T i \[m}. 

Equivalently, because F is locally finite, this uniform structure is generated by 
those sets of the form 

W F = {(S,f) : S\F = f \F}, 

where F is a finite subset of N supporting a substructure of F. Let F be such a 
finite set. From the definition of Vf and Wf, it is clear that Vf C (Wf H G/G*). 
We are going to show that (W F nG/G*) G V F also holds. Let (S,f) G Wf(~)G/G* , 
and fix s, t G G so that S = s ■ R* and T — t ■ R* . Then, for every i G / and every 

Vl ■■ ■ Vail) G F, 

P*(^ X (yi) • • • * _1 (l/a(i))) RKt'Hyi) ■ • • t _1 (l/a(i)))- 

Therefore, the map s _1 (P) — > t^ 1 (F) defined by s _1 (n) i — > t _1 (n) for every 
n G F is an isomorphism between s _1 (P) and t^ 1 (F) seen as substructures of 
F*. By ultrahomogeneity of F*, it is possible to extend this isomorphism to some 
element g G G* . We then have: 

VnGP ys _1 (n) =t~ 1 (n). 
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Since gs 1 = (sg 1 ) 1 , we obtain ([sg G Vp. But [sgr - 1 ] = [s], so 

([*],[*]) GVp, ie(S,f)eV F . □ 



Therefore, in the sequel, we will really think of the uniform space G/G* as the 
metric subspace G-R* of P. 

Proposition 2. The space G/G* = G-R* is precompact iff every element ofAgc(F) 
has finitely many expansions in Age(F*). 

Recall that a metric space X is precompact when its completion is compact. 
Equivalently, it can be covered by finitely many balls of arbitrary small diameter. 
When the space is only uniform as opposed to metric, that means that for every 
basic entourage V, there are finitely many x\,...,x n so that the family of sets 
({x e X : (x, Xi) G V})i< n covers X. 

Proof. Observe first that by ultrahomogeneity of F, every expansion A* of any 
finite substructure A C F can be realized in the following sense: 

3g eG (F,g ■ R*) \ A = A* 

Suppose that G-R* is precompact. Fix m large enough so that Ac [to]. It is 
possible to cover G/G* by finitely many balls of radius l/2 m , call them Si, . . . , B\. 
Note that if S, T belong to the same ball, then S \ [m] = T \ [to]. In particular, 
S \ A = T \ A. It follows that there are at most i-many non-isomorphic structures 
of the form (F, g ■ R*) \ A, and therefore that A has at most ^-many expansions in 
Age(F*). 

Conversely, suppose that every element of Agc(F) has finitely many expansions 
in Age(F*). Let to G N. We are going to cover G ■ R* with finitely many balls 
of radius at most l/2 m . Call A the substructure of F generated by [to], and let 
A*, . . . , A ; * denote all the expansions of A in Age(F). For j < I, let 

Bj = {S e G ■ R* : (F, S)\A = A*}. 

Then B\,...,Bi are balls of radius at most l/2 m and because A*, . . . , A ; * exhaust 
all expansions of A in Age(F*), we also have 

G-R* = \jBj. a 

Definition 1. The expansion F* = (F,R*) is a precompact relational expansion 
of F when every element of Age(F) only has finitely many expansions in Age(F*). 
Equivalently, the uniform (in fact, metric) space G/G* = G ■ R* is precompact. In 
that case, we denote by X* the corresponding completion, ie 

X* = G/G* = G ■ R* (where the closure in taken in P). 

In what follows, we will be interested in generalizing the theory of Kechris-Pestov- 
Todorcevic to precompact relational expansions instead of pure order expansions. 
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3. Extreme amenability and Ramsey property 

The purpose of this section is to provide a proof of Theorem [T] (again, this is 
only done for the sake of completeness) : 

Theorem 1 (Kechris-Pestov-Todorcevic, [KPT05] , Theorem 4.8). Let F be a Fraisse 
structure, and let G — kut(F). The following are equivalent: 

i) The group G is extremely amenable. 

ii) The class Age(F) has the Ramsey property and consists of rigid elements. 

We first detail the argument according to which the Ramsey property for Age(F) 
is equivalent to its infinite version with F. 

Proposition 3. The class Age(F) has the Ramsey property iff 

VfceN VA,£e/C F—>(B)*. 

Proof. Because every C G Age(F) embeds in F, it is clear that the Ramsey property 
implies 

VieN VA, B g K F — > (B)f . 

Conversely, suppose that the Ramsey property does not hold. Then there exist 
k G N, A, B G Age(F) so that no C G Age(F) satisfies 

C -> (B)f . 

Equivalently, for every C G Age(F), there exists a coloring \c '■ ( A ) — * W\ with 

no monochromatic set of the form ( A ) . Consider a free ultrafilter U on the set of 
finite non empty subsets of N so that for every finite DcN, 

{EcN: D CE A F\ E E Age(F)} 6 U. 

Note that the local finiteness of F indeed guarantees that such an ultrafilter 
exists. For A G ( A ) and e G [k], define 

if| = {£cN:Ac(Ff£) A xf IE (A) = e}. 

Then, define a coloring y : (jH — > [k] by 

X (A) = e K^eU. 

Let B be an arbitrary copy of B in F. We claim that (?) is not ^-monochromatic. 
Towards a contradiction, assume the contrary, and call £o the corresponding con- 
stant value of x- Then the following set is in U: 

{E CN:B c (F \E)}n f] 

Ae(5) 

Therefore, it is not empty and contains some finite set Eq. Then B C (F \Eq) and 

( F a' U ) is XFr£o" monoc h roma ti c w ith color £o- Hence, ( A ) is yFr£o" monocnroma ti c J 
a contradiction. □ 

We now turn to a proof of Theorem [TJ 
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Proof of i) => ii). Assume that G is extremely amenable. We first prove that ele- 
ments of Agc(F) are rigid. To do so, consider the set of all linear orderings LO(F), 
seen as a subspace of the space [2] FxF . The group G acts continuously on this later 
space via the logic action. The set LO(F) is then a G- invariant compact subspace. 
Explicitly, G acts on LO(F) as follows: if -<€ LO(F) and g G G, then 

Vi,i/eF x(g- <)y^g- l {x) ~<g-\y). 

By extreme amenability of G, there is a G-fixed point in LO(F), call it <. 
Consider now a finite substructure A C F, and let ip be an automorphism of A. 
By ultrahomogeneity of F, (p extends to an automorphism (f> of F. Because < is 
G-fixed, it is preserved under 0. Thus, on A, < is preserved by ip, which means 
that ip is trivial on A. This proves that A is rigid. 

To prove that Age(F) has the Ramsey property, consider k G N, A and B in 
Age(F), and a coloring 

Consider the compact space acted on continuously by G by shift: if 

X e [k}(*>, g G G and A G ( F ), then 

g- X (A)=x(9-\A)). 



The set G • c is a G-invariant compact subspace. By extreme amenability of G, 



there is a G- fixed point in G • c, call it c$. The fact that Co is G-fixed means that 

(1) 



c is constant. Consider now the finite set (?). Because c G G • c, there is g G G 



so that 

'B\ . /B 



9 ' cl \a) =Co > \A 

So g ■ c is constant on (^) , and c is constant on ( 9 ^ B ^)- Because 5 _1 (B) is 
isomorphic to B, this proves that Age(F) has the Ramsey property. □ 

Proof of ii) => i). Assume that Age(F) has the Ramsey property and consists of 
rigid elements. For AcN finite and supporting a substructure A C F, the rigidity 
of A implies that the setwise stabilizer of A in G is equal to the pointwisc stabilizer 
Stab(A) in G, and we can make the identification: 

G/Stab(A) ' 1 



Proposition 4. Let k G N, A C N finite and supporting a substructure A of F, 
and F G G finite. Let f : G — > [k], constant on elements of G/Stab(A). Then 
there exists g G G such that f is constant on gF. 

Proof. The map / induces a map / : G/Stab(A) — > [k], which we may think as a 
fc-coloring of ( F ). Consider the set {[h] : h G F}. It is a finite set of substructures 
of F, all isomorphic to A. Therefore, we can find a finite substructure BcF large 
enough so that 

{[h] : h G F} G 



By Ramsey property, find B G (g) so that / is constant on (^), with value 
i < k. By ultrahomogeneity of F, find g G G so that g(B) = B. We claim that g 
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is as required. Indeed, for h € F, we have 
So 

f{gh) = f{[gh]) = f{g[h]) = i. □ 

Proposition 5. Let p € N, f : G — > W left uniformly continuous and bounded 
(where W is equipped with its standard Euclidean structure), F C G finite, e > 0. 
Then there exists g € G such that 

Vh,h'eF \\f(gh)-f(gh')\\<e. 

Proof. Let m £ N. Note that as subsets of G, elements of G/Stab([m]) have 
diameter l/2 m+1 with respect to the left invariant metric d^ on G. Thus, by left 
uniform continuity of /, we can find m 6 N large enough so that / is constant up to 
e/2 on each element of G/Stab([m]). By local finiteness of F, let now 4cN finite, 
supporting a finite substructure A of F, and such that [m] C A. Then / is also 
constant up to e/2 on each element of G/Stab(^4). Because / is also bounded, we 
can also find / : G — > MP with finite range, constant on elements of G/Stab(A), 
and so that ||/ — /||oo < e/2. By Proposition |H there exists g € G such that / is 
constant on gF. Then / is e-constant on gF. □ 

We can now show that G is extremely amenable. Let G rx X be a continuous 
action, with X compact. For p G N, <f> : X — > R p uniformly continuous and 
bounded, F C G finite, e > 0, set 

A<t,, e , F = {x E X : Vft e F \\4>(h ■ x) - <?!>0)|| < e}. 

The family {A^^^^^.f is a family of closed subsets of X. We claim that it has 
the finite intersection property. Indeed, if <j>\, . . . , <pi, e±, ...,£;, F±, . . . , i 7 / are given, 
take 

/ = (&,..., e = min(e 1 ,...,e i ), F = Ff 1 U . . . U Ff 1 U {e}. 
Fix x € X and consider the map / : G — > W 1+ defined by 

V.geG M = {<h(g- 1 -x),...,<ln[g-' > --x))). 

Because the maps fa's are uniformy continuous and the map g i — ► g _1 - a; is left 
uniformly continuous (cf |Pes06j . p40), the map / is left uniformly continuous. By 
Proposition El there exists g £ G so that 

VM'ef \\f(gh)-f(gh')\\<e. 

Equivalently, 

Vz < / Vh,h'eF W^ih^g- 1 ■x)-4> i {h'- 1 g- 1 ■x)\\<e l . 

Taking xq — g^ 1 ■ x and h' = e, we obtain 

Vi<l VheFi Ui{h-x Q )-(i>i{x )\\<e i . 

This proves the finite intersection property of the family (A^ t£ p)^ tei F- By com- 
pactness of X, it follows that this family has a non empty intersection. Consider 
any element x of this intersection. We claim that x is fixed under the action of G: 
if not, we would find g £ G so that g ■ x =^= x. Then, there would be a uniformly 
continuous function cf>o : X — ► [0,1] so that 4>q(x) = and 4>o(g ■ x) = 1. That 
would imply x ^40 o ,i/2,{g}: a contradiction. □ 
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4. Minimality and expansion property 

The purpose of this section is to prove Theorem @] 

Theorem 4. Let F be a Fraisse structure, and F* a Fraisse precompact relational 
expansion of F. The following are equivalent: 

i) The flow G rx X* is minimal. 

ii) Age(F*) has the expansion property relative to Age(F). 

Remark: The proof will actually show that the implication i) => ii) holds when 
(F, S) is any (not necessarily Fraisse) precompact relational expansion of F in L*. 

Definition 2. Let F be a Fraisse structure, and F* a relational expansion of F. 
Say that Age(F*) has the expansion property (abbreviated EP) relative to Age(F) 
when for every A G Age(F), there exists B G Age(F) such that 

\/A*,B* G Age{F*) {A*\L = A A B* \ L = B) => A* < B* . 

When A and B are as above, we say that B has the expansion property relative 
to A. Note that because Age(F) has the joint embedding property, the expansion 
property is equivalent to: 

VA* G Age(F*) 3B G Age(F) VB* G Age(F*) (B* \ L = B) => A* < B*. 

For a fixed A* G Age(F*), any B G Agc(F) witnessing this property will also be 
said to have the expansion property relative to A*. 

Proposition 6. Let S,f G P. Then S G G ■ f iff Age(F, S) C Age(P, f ) . 

Proof. Assume S G G • T. Because (F, g ■ T) = (F, T) via g for any g G G, it suffices 
to show that for every finite set 4cN supporting a substructure of F, there exists 
g G G so that 

(F,g-f) \ A — (F, S) \A. 
But this is clearly implied by S G G ■ T. 

Conversely, consider a basic open neighborhood around S in P. By refining it, 
we may assume that it is given by a finite set A C N supporting a substructure of 
F. Because Age(F, S) C Age(F,T), we can find CcN finite such that 

(F,f) I" C = (F, S) \ A. 

Let g : C — > A witness this isomorphism. In particular, g is an isomorphism 
between finite substructures of F. It can therefore be extended to some element g 
ofG. Then 

Vi E I Vfyi . . . y a (i) G A Si(yi . . .y a ^)) ^ T l (g^ 1 (y 1 ) . . .g^ 1 (y a(i) )). 
Hence, 

(F,g-f)\A=(F,S)\A. □ 

As for the Ramsey property, we now prove that the expansion property can be 
witnessed on F, as opposed to some finite substructure: 

Proposition 7. The class Age(_F*) has the expansion property relative to Age(F) 
iffAge{F*) C Age(P, S) for every S G X* . 
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Proof. Assume that Age(F*) has the expansion property relative to Age(F). Fix 
A* £ Age(F*) and consider B S Age(F) with the expansion property relative to 
A*. Take now S £ X*. Then by Proposition EJ (F, S) \ B £ Age(F*), and 

A* < (F,S) \B < (F,S). 

Therefore, Age(F*) C Age(F,S). 

Conversely, assume Age(F*) C Age(F, S) for every S £ X*. Let A* £ Age(F*). 
For C C N finite and supporting a substructure of F, let 

X c = {S £ X* : A* = (F, S) \C}. 

Then, 

X* = (J X c . 

CCN 

Compactness of X* allows then to find finite sets Ci, . . . , Ck C N such that 

k 

x* = {Jx Cj . 

3=1 

Let C denote the substructure of F generated by [j^ =1 Cj, and write C the 
finite subset of N supporting it. We claim that C has the expansion property 
relative to A*: let C* be an expansion of C in Age(F*). Consider an embedding 
4> : C* — > F*. It induces an embedding between finite substructures of F and can 
be extended to some element g £ G. Then, for every i £ I and every y%... y a u-\ £ C, 

R? {yi ■ --y^i)) R*(g{yi) ■ ••3(^0(0)) ^ .9 _1 ■ R *(yi ■ ■ -y a {i))- 

Therefore, setting 5, ; = g^ 1 ■ R* for every i £ I, we obtain C* = (F, S) \ C. Now, 
S £ X Cl for some I < k. So 

A* = (F, S) \ Ci c (F, S) \ C = C*. a 

We now turn to a proof of Theorem [4] Minimality of G rv X* is equivalent 
to R* £ G ■ S for every S £ X*, which is in turn equivalent to (cf Proposition [6]) 
Age(F*) C Age(F,5 f ) for every S £ X*. Now, apply Proposition [7] 

5. Universal minimal flows 

In this section, we prove Theorem [5j 

Theorem 5. Let F be a Fraisse structure, and F* be a Frai'sse precompact relational 
expansion of F. Assume that Age(F*) consists of rigid elements. The following are 
equivalent: 

i) The flow G rx X* is the universal minimal flow of G. 

ii) The class Age(F*) has the Ramsey property as well as the expansion prop- 
erty relative to Age(_F). 

Proof of ii) i). Let G rx X be a compact minimal G-flow. It induces a continu- 
ous action G* rx X. By Theorem[lJ since Age(F*) has the Ramsey property, G* is 
extremely amenable and G* rx X has a G*-fixed point, call it £. Let p : G — > X 
be defined by 

p(g) =9-i 
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Then p is right-uniformly continuous (cf |Pes 06 . p. 40) and is constant on ele- 
ments of G/G*: if g~ 1 h £ G* , then g~ x h ■ £ = £ so h ■ £ = g ■ £ ie p(h) = p(g). 
So p induces a right-uniformly continuous map q : G/G* — > X, which can be 
extended continuously to 7r : X* — > X. This map is G-equi variant: this follows 
from continuity and from the fact that q is G-equivariant. It is also onto because 
its range is a compact subset of X containing the dense subset G • £. □ 

Proof of i) =>ii). Because of minimality of G rx X*, Theorem [4] ensures that 
Age(F*) has the expansion property relative to Age(F). To prove the Ramsey 
property of Age(F*), we are going to use the so-called Ramsey degrees. Recall that 
the arrow relation 

c (B)£, 

means that for every map c : (^) — > [k], there is B e (g) such that c takes at 
most /-many values on (.) . 

Definition 3. For A £ Age(F), say that it has a finite Ramsey degree in Age(F) 
when there exists I £ N such that for every k £ N and B £ Age(F), there is 
C £ Age(F) so that 

The smallest possible value for I is then the Ramsey degree of A in Age(F). 

Here, we are going to show that every A £ Age(F) has a finite Ramsey degree, 
whose value is at most the number t(A) of non- isomorphic expansions of A in 
Age(F*). By compactness, it is enough to show that for every k £ N and B £ 
Age(F), 

F ► ( B )fe,i(A)- 

Let c : (][) — > [k] ■ Then G • c is a compact subflow of G r\ [k] ( A ) . As such, 
it admits a minimal subflow X C G ■ c. By i) , there is a continuous G-equivariant 

map tt : X* ^ X. Recall that X* — G/G*, so letting 7 := 7r([e]), we obtain 
that 7 is G*-fixed. This implies that all copies of A in F that support isomorphic 
structures in F* have same 7-color, and that 7 takes no more than i(A) values on 
(^) . Now, consider B. Because it is in Age(F), we may assume that it is supported 
by a finite subset B of N. Since 7 £ G ■ c, we can find g £ G such that 

So g ■ c takes no more than t(A) values on (^), and so does c on ( 9 j^ 3 ')- This 
proves that A £ Age(F) has a finite Ramsey degree in Age(F) at most equal to 
t(A). To prove that Age(F*) has the Ramsey property, we will use the following 
general fact: 

Proposition 8. LetK,* be an expansion of Age(F) in L* satisfying the hereditarity 
property, the joint embedding property, the expansion property relative to Age(F), 
and such that every A £ Age(F) has a finite Ramsey degree in Age(F) whose value 
is at most the number of non-isomorphic expansions of A inK* . Then fC* has the 
Ramsey property. 
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Proof of Proposition^ Fix fceff, A*,B* G JC* . Consider D with the expansion 
property with respect to A* \ L and to B* (finding such a structure is easy thanks 
to the expansion property of JC* relative to Age(F) and to the joint embedding 
property of K*). Consider also C G Age(F) such that 

C > (D)fct(A),t(A)' 

Let C* e JC* be any expansion of C, and fix c* : (^») — > [k]. Seeing as 
a subset of (^) , extend c* to a coloring c : (^) — !> [k] , and define a new coloring 
c : (^) — > [k] x [i(A)] by c(A) = (c(A), i(A)), where i(A) denotes the isomorphism 
type of A seen as substructure of C*. Because A has finite Ramsey degree at most 
equal to t(A) in Age(F), there is a copy D of D in C with at most t(A) many 
c-colors appearing on (^) . Because D has the expansion property relative to A, all 
isomorphism types of A in Age(F*) appear in (^). Therefore, exactly t(A) many 

c-colors appear on (?) , and all copies of A sharing the same isomorphism type 
receive the same c-color, hence the same c-color. In particular, all copies of A* in 
(a) recerve the same c*-color. Now, using the expansion property of D relative to 
B*, D contains a copy B of B*, and (^,) is c*-monochromatic. □ 

Applying the previous proposition to the class JC* = Age(F*) shows that it has 
the Ramsey property. This completes the proof of ii) => i). □ 

6. Subclasses of ages with the Ramsey property 

The goal of this section is to prove Theorem |H1 

Theorem 6. Let F be a Fraisse structure, and F* be a Fraisse precompact rela- 
tional expansion of F. Assume that Age(F*) consists of rigid elements, and has 
the Ramsey property. Then Age(F*) admits a Fraisse subclass with the Ramsey 
property and the expansion property relative to Age(F). 

Proof. Let S 6 G ■ R* be such that G rv G ■ S is minimal. Note that thanks to 

Proposition El Age(F, S) C Age(F*) because S &G R*. We claim that Age(F, S) 
is a required. 

The expansion property comes from minimality of G rv G ■ S. Theorem |4] does 
not apply directly, because we do not know whether the class Age(F, S) is Fraisse, 
but we do know that it has the hereditarity as well as the joint embedding property, 
and as mentioned in the remark following the statement of Theorem |4l i) => ii), 
this is enough to prove the expansion property for Age(F, S). 

As for the Ramsey property, the proof follows the same pattern as the proof 
of Theorem [SJ i) => ii): first, we use the Ramsey property for Age(F*) and the 
extreme amenability of G* to show that for every A, B G Age(F), and every k- 
coloring c of (][) , there is g £ G so that on (^) , the value of g ■ c(A) depends only 
on the isomorphism type of A seen as a substructure of F*. Observe however that 
choosing B so that the substructure it supports in F* is equal to the substructure 
it supports in (F, S) (this is possible because Age(F, S) C Age(F*)), and using the 
fact that S is G* fixed, we can actually make sure that the value of g ■ c(A) depends 
only on the isomorphism type of A seen as a substructure of (F, S) (and not only 
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of F*). It follows that every A g Age(F) has a finite Ramsey degree less or equal 
to the number of non-isomorphic expansions of A in Age(F,S f ), and not only in 
Age(F*). The Ramsey property for Age(F, S) is then derived from Proposition [8] 
Finally, for classes consisting of rigid elements, the hereditarity, joint embed- 
ding and Ramsey properties imply the amalgamation property. This fact appears 
in |KPT05] . second half of p. 129, but we include it here for completeness. Fix 
A, B,C G Age(F, S) and embeddings / : A — ► C, g : A — > C. By the joint 
embedding property, find E G Age(F, S) in which both B and C can be embedded. 
Then, thanks to the Ramsey property, find D G Age(F, S) such that 

D -> (E)f , 

and consider the coloring c : (°) — > {x : x C {B,C}} defined as follows: given 

A G (°) , declare that B G c(A) iff there is an embedding r : B — > D so that 

r o /(A) = A, and similarly for C. Let E be such that (?) is c-monochromatic. 
Because both B and C embed in E, the corresponding constant value of c is {B, C}. 

Now, for A G (^) , there are r : B — > D and and s : C — > D so that r o /(A) = A 
and s o g(A) = A. So ro / and s o g are isomorphisms of A with A. Since A and 
A are rigid, it follows that r o / = s o g, and D, r and s witness the amalgamation 
property. It follows that Age(F, S) is Frai'sse. □ 

7. The universal minimal flow of the circular directed graph S(2) 

The tournament S(2), called the dense local order, is defined as follows: let T 
denote the unit circle in the complex plane. Define an oriented graph structure 
on T by declaring that there is an arc from x to y (in symbols, y < — x) iff < 
arg(y/x) < tt. Call T the resulting oriented graph. The dense local order is 
then the substructure S(2) of T whose vertices are those points of T with rational 
argument. It is represented in the picture below. 




Figure 1. The tournament S(2) 

This structure is one of the only three countable ultrahomogeneous tournaments 
(a tournament is a directed graph where every pair of distinct points supports 
exactly one arc), the two other ones being the rationals (Q, <), seen as a directed 

graph where x -f^— y iff x < y, and the so-called random tournament. It is therefore 
a Frai'sse structure in the language L = {<— } consisting of one binary relation. More 
information about this object can be found in |Woo76] . |Lac84] or }Che98] . 

Our goal in this section is to describe the universal minimal flow of its automor- 
phism group. But before doing so, let us mention the following simple fact, which 
shows why the technique developed in |KPT05| cannot be applied in order to do 
so: 
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Proposition 9. No pure order expansion of 5(2) has an age with the Ramsey and 
the expansion property. 

Proof. A simple way to achieve this is to use Ramsey degrees. A general fact is 
indeed that for every expansion of S(2) whose age K* has the Ramsey and the 
expansion property, the Ramsey degree of any A in Age(S(2)) is exactly equal to 
the number of non-isomorphic expansions of A in /C*. If S(2)* were a pure order 
expansion of S(2), the substructure of S(2) consisting of a single point would have 
only one expansion, and so its Ramsey degree in Age(S(2)) would be equal to 1. 
This, however, is false, because coloring S(2) with left and right half provides a 
coloring with no monochromatic cyclic triangle. □ 

However, in view of Theorem [5j it suffices to find a precompact relational expan- 
sion S(2)* of S(2) whose age has the Ramsey property and the expansion property. 
It turns out that such an expansion essentially appears in LNVTS10 , where the 
finite and the infinite Ramsey properties of S(2) were analyzed. We now turn to a 
description of S(2)*. The appropriate language is 

L* = LU{P j :je[2}}, 

every symbol Pj being unary. We expand S(2) as (S(2), P *, P*) in L*, where P *(x) 
holds iff x is in the right half plane, and P* (x) iff it is in the left half plane. Quite 
clearly, S(2)* is a precompact relational expansion of S(2). 

Proposition 10. The class Age(5(2)*) has the Ramsey property and the expansion 
property relative to Age(S(2)). 

Proof. The crucial fact here is the link that S(2)* possesses with the structure called 
(Q>2- In general, when n E N, the structure Q„ is defined as (Q, Qi, . . . , Q n , <) where 
Q denotes the rationals, < denotes the usual ordering on Q, and every Qi is a dense 
subset of Q. As before for Q, it is convenient to think as Q„ as a directed graph 
together with some partition, so Q2 can really be seen as a structure in the language 
L* . The link between S(2)* and Q2 is the following one: the structure Q2 is simply 
obtained from S(2)* by reversing all the arcs whose extremities do not belong to the 
same part of the partition. The simple reason behind that fact is that if x, y E S(2) 

T T 

are such that Pq(x) and Pi(y), then x < — y iff (—y) < — x, where (— y) denotes 
the opposite of y. So one way to realize the transformation from S(2)* to Q2 is to 
consider S(2)*, to keep the partition relation, but to replace the arc relation by the 
relation obtained by symmetrizing all the elements in the left half. Quite clearly, 
the new arc relation defines a total order, which is dense in itself and without 
extremity point, and where both parts of the partition are dense. Therefore, the 
resulting structure is Q2. Similarly, applying the same transformation to Q2 gives 
raise to S(2)*. Formally, S(2)* and Q2 are said to be first-order simply bi-definable. 
So, in some sense, Q2 and S(2)* really can be though as the same structure. Using 
this, it is easy to see that the Ramsey property holds for the Age(S(2)*) iff it holds 
for Age(Q2), a fact which is proved in [KPT05] (in fact, it is shown that Age(Q„) 
has the Ramsey property for every n £ N). 

As for the expansion property, it is essentially proved in |LNVTS10] . Lemma 
3, where the result is actually proved for structures called extensions of elements 
of Age(S(2)). By definition, an extension of A E Age(S(2)) is a substructure of 
Q2 obtained from A by first taking an expansion of A in Age(S(2)*), and then 
turning it into a substructure of Q2 by applying the transformation we described 
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above between S(2)* and <Q>2- Lemma 3 of [LNVTS10. then asserts that for every 
A 6 Age(S(2)), there exists B e Age(S(2)) so that every extension of A embeds 
in every extension of B. This result is equivalent to the expansion property of 
Age(S(2)*) relative to Age(S(2)). □ 

Setting G = Aut(S(2)) and G* = Aut(S(2)*), the universal minimal flow of G is, 
in virtue of TheoremEJ the action GrvX*, where X* := G ■ (P *, P*), the closure 
of G ■ (Pq , Pf) in [2] s ( 2 ) x [2] s ( 2 ). We are going to provide a concrete description of 
that action. In the unit circle T, consider the set S supporting S(2), the set (— S) 
of all its opposite points, and the set C = T \ (S U (— S)). Consider 

T = CU((5U(-S)) x [2]). 

Intuitively, it is obtained from the unit circle T by doubling the points in SU(—S). 
Next, for t € T, define p(t) as the natural projection of t on T, and for a, [3 € 
S U (S) so that a < — (3, define [a, j3] by: 

[a, /3] := {(a, 0)} U {t 6 T : a p(t) A- (3} U {(J3, 1)}. 

This set is represented in Figure 2 (as the right part of the circle, together with 
the two black dots). 



Figure 2. The set [a,0\ 



Proposition 11. Sets of the form [a,f3] form a basis of open sets for a topology 
on T, and the corresponding space is homeomorphic to X* . 

Proof. The group G acts naturally on (P *, P*) by moving (P *, P*). It follows that 
any element (Tb,Ti) in the orbit of (Pq,P*) partitions S(2) into two halves whose 
extremity points are not S(2). Such an element is coded by t := sup To G C (this 
supremum is justified by the fact that the directed graph relation totally orders 
T ), see Figure 3. 




Ti 



Figure 3. The point t associated to (T ,Xi). 

The topology induced by [2] s ^ 2 ' x [2] s ^ 2 ' can be described as follows: a basic 
open set around (To,Ti) is provided by a finite set F C S(2) and defined by: 

(Uq,Ui) G Uf iff (Tq, Ti) and (Uq,Ui) partition F the same way. 

18 



We now turn into a description of the closure X* of the orbit of (Pq,P£). Ac- 
cording to Proposition |6l it consists of all those elements (T ,Ti) £ [2] s ( 2 ' x [2] s ' 2 ) 
so that 

Age(S(2),T ,T 1 ) c Age(S(2)*). 

Therefore, those are partitions of S(2), and each of the parts has to be totally 
ordered by the arc relation on S(2). The element t defined as before may take any 
value in T because of the denseness of S(2). However, t or its opposite (— t) can 
belong to S(2). Equivalcntly, we may have t £ S U (-S). When that happens, 
t does not suffice to characterize (Tb,Ti), as there are two choices for (Tq,Ti): if 
t 6 S, then either t G Jo, an d in that case we code (Tq, T\) by (t, 0); or t £ T\, and 
we code (T ,Ti) by (t, 1). If t £ (— S), then either —t £ T , and in that case we 
code (T , Ti) by (t, 1); or -t £ T u and we code (T ,T X ) by (t, 0). It follows that as 
a set, we may think of X* as T, and that the group G acts naturally on X* . 

To finish the proof, it suffices to show that the sets of the form [a, (3) actually 
correspond to the basic open sets in X* . We consider the case a £ S and j3 £ (-S). 
The other cases are treated similarly. Let a = a and b = —f3. Those two points are 
in S(2). Consider now F = {a, b} and take telso that 

a A- pit) A- /?. 

It is then easy to see that [a, 0\ is equal to the basic open set O around t based 
on F. In fact, it turns out that all basic open sets are of that form. Indeed, consider 
now F C S(2) finite and t £ T. The set F U (-F) subdivides T into intervals, and 
this subdivision gives raise to a unique partition of T into intervals. Let a, /3 denote 
the only elements of F U (— F) so that t £ [a, 0\. Then observe that the basic open 
set O around t and based on F is actually equal to [a, 0]. □ 

This representation has at least two advantages. First, it is clear that X* is 
homeomorphic to the Cantor space. Second, it allows to visualize pretty well the 
action of G on X* , which is not so common when dealing with universal minimal 
flows. Another remarkable instance where that happens is due to Pestov in |Pes98j . 
It deals with the orientation preserving homeomorphisms of T, equipped with the 
pointwise convergence topology. That example provided the first known example of 
a metrizable, non-trivial, universal minimal flow, which is, in that case, the natural 
action on the circle by homeomorphisms. 



8. The universal minimal flow of the circular directed graph S(3) 

The technique used in the previous section in order to compute the universal 
minimal flow of the dense local order also applies in the case of another directed 
graph, called S(3). The notation suggests that S(3) is a modified version of S(2), 

and it is indeed the case. Call D = (T, the directed graph defined on T by 
declaring that there is an arc from x to y iff < arg(y/x) < 27r/3. The directed 
graph S(3) is then the substructure of ID whose vertices are those points of T with 
rational argument. It is represented in the picture below. 

Like S(2), S(3) is Fra'isse structure in the language L = {^} consisting of one 
binary relation. The main obvious difference with S(2) is that it is not a tournament 
(that is, some pairs of points do not support any arc). For more information about 
this object, we refer to |Che98] . 
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Figure 4. The directed graph S(3) 

For the same reason as in the case of S(2), no pure order expansion of S(3) has an 
age with both the Ramsey and the expansion property, but there is a precompact 
expansion S(3)* which does. The appropriate language is 

L* = LU{Pj:j£[3}}, 

with every symbol P unary, and S(3)* is defined by S(3)* = (S(3), P *, Pf, P 2 *), 
where; 

Pj (x) f -y- < arg(z) + - < U - j 
The corresponding structure is described below: 




p* 

Figure 5. The expansion S(3)* 



Proposition 12. The class Age(S(3)*) has the Ramsey property. 

Proof. Like in the case of S(2)*, S(3)* has a simply bi-dcfinablc with a structure of 
the family (Q„)„ e N, namely Q3. To see this, it will be convenient to think that the 
relations Pq , P* , P 2 * are actually indexed by Z/3Z. The transformation that allows 
to go from S(3)* to Q3 is the following one. Keep the same partition relations. Let 
x,y G S(3). If they belong to the same part, do not change the arc relation. If 

S(3) 

Pj{x) and P* + i(y), where j G Z/3Z, then either y < — x or there is no arc between 
x and y. In the first case, reverse the arc. In the second one, create an arc from 
x to y. The resulting structure is then Q3. Again, there is a simple geometric 
reason to explain why that works: call r the rotation about the origin with angle 

(-2tt/3). Then, if x,y G S(3) are such that P*(x) and P* +1 (y), then, in T, y x 

iff x <r^- r(y). Therefore, one way to realize the transformation described above 
is to preserve the partition relation, but to replace the arc relation by the new 
arc relation obtained by applying r to all the elements of P*, and r~ x to all the 
elements of P 2 * . This new arc relation provides a total order which is dense in itself 
and without extremity points. Furthermore, all parts of the partition are dense. 
It follows that the resulting structure is Q3. Because Agc(Q 3 ) has the Ramsey 
property, so does Age(S(3)*). □ 

Consider now G = Aut(S(3)), as well as the flow G rx X* where 

X* = G-(P^P?,PZ) C ([2] s < 2 >) 3 . 

Proposition 13. The flow G rx X* is minimal. 
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Proof. Using the same analysis as in the previous section, it is easy to see that 
the elements of X* are the partitions of S(3) into three parts, each of them being 
totally ordered by the arc relation and therefore of angular diameter 2w/3, with 
one of the extremity points possibly in S(3). Therefore, all of them have an age 
equal to Age(S(3)*). By Proposition [3 it follows that the class Age(S(3)*) has the 
expansion property relative to Age(S(3)), and by Theorem[4j the flow G r\ X* is 
minimal. □ 

As a result, every element in Age(S(3)) has a finite Ramsey degree in Age(S(3)), 
equal to the number of its non-isomorphic expansions in Age(S(3)*). In fact, it 
turns out that computing the exact value of this number is possible thanks to 
the same method as the one used in [LNVTS lO to compute Ramsey degrees in 
Age(S(2)). For a given A G Age(S(3)), it is equal to 

3|A|/|Aut(A)|. 

Another consequence is of course that G r\ X* is the universal minimal flow of 
G. As previously, a concrete realization of this action is available. The same kind of 
argument as in the previous section leads to the following description: recall that S 
denotes the underlying set of S(2) and S(3), and that r denotes the rotation about 
the origin with angle (-2tt/3). Let E = T \ (S U r{S) U r~ l (S)), and set 

f = E U ((S U r(S) U r -1 (£)) x [2]) 

As before, the right way to think about T is as T, with certain points doubled. 
Let q be the natural projection from E onto T, and define 

[a, /3] := {(a, 0)}U{tef:aA p(t) A (3} U {(/3, 1)}. 

The set X* can be identified with f as follows. For f = (T Q ,T 1 ,T 2 ) G X*, let 
t = sup To. Define a map <ft(T) by: 

(1) lfte.E, <j){f) =t. 

(2) If t G S, <p(f) equals (t, 0) if t G T , and (t, 1) if t G T 2 . 

(3) If t £ r(S), <t>(T) equals (t,0) if r" 1 ^) G T i, and (t, 1) if r" 1 ^) £ T a . 

(4) If t £ r~ l (S), <j)(f) equals (t, 0) if r(t) G T 2 , and (t, 1) if r(t) G T x . 

The map is a bijection, and it consequently allows G to act on naturally on T. 
Then, as previously, one can prove that the sets of the form [a, /3] are the images of 
the basic open sets in A*. Thus, for the corresponding topology, the action G r\ T 
is continuous, and the map (f> : X* — > T is an isomorphism of G-flows. In other 
words: 

Proposition 14. The action G r\T is the universal minimal flow of Aut(iS(3)). 
9. The relevance of precompact relational expansions 

The purpose of this section is to discuss the status of precompact relational 
expansions as the relevant framework for generalizing [KPT05 . Let us first explain 
why we only need to deal with relational expansions (where L* \ L consists only of 
relation symbols), as opposed to more general ones, where function symbols may 
be incorporated. The reason is that, given a Frai'sse structure F, if one is able to 
find a Frai'sse expansion F* such that Age(F) has the Ramsey property and consists 
of rigid elements, and such that the quotient Aut(F)/Aut(F*) is precompact, then 
there is a Frai'sse relational expansion ~F*' rel with the same properties. Indeed, the 
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group G* — Aut(F*) is a closed subgroup of Aut(F), so there is a relational Fraisse 
expansion Y*' rel of F such that Aut(F*' re *) = G* . Then, F*' re ' is as required. 
Precompactness for Aut(F)/Aut(F*' re ') is obvious. Next, the group G* is extremely 
amenable thanks to Theorem [TJ and it follows, still thanks to Theorem [I] that 
Age(F*' re/ ) consists of rigid elements and has the Ramsey property. Working with 
relational expansions is therefore enough. This is quite fortunate because in the 
general case, many notions from |KPT05j do not transfer as easily as they do in 
the relational setting. Next, as for the role of the precompactness assumption, it 
is simply because both Theorems 2] and [5] fail without it. On the other hand, in 
view of the smooth transfer from Theorems [2] and [3] to Theorems [4] and \5\ and 
of the link it allows with the right uniform structure on the automorphism group 
G and its quotient G/G*, it seems to us that precompactness appears much more 
naturally than, say, finite relational expansions. However, from the practical point 
of view, this intuition has not materialized yet: to our knowledge, no example 
requires to use precompact expansions as opposed to finite ones. Future research, 
will probably help deciding whether this is a general phenomenon or not, and a 
first natural test is to study the case of all countable ultrahomogeneous directed 
graphs, whose classification was made available by Cherlin in [Chc98 . Note that, as 
mentioned previously, our technique allows to compute the universal minimal flow 
for all the groups coming from countable ultrahomogeneous graphs, tournaments 
and posets. For graphs, all the results are essentially obtained in [KP T05 . The 
case of the disjoint union of countably many disjoint copies of a fixed complete 
graph K n is not explicitly treated there, but, as observed by Sokic in [Sokllbj in a 
slightly different context, it can be obtained thanks to a simple description of the 
automorphism group. For tournaments, [KPT05J covers the case of (Q, <) and of 
the universal tournament, and we presented in Section [7] the case of the dense local 
order. For posets, all the results are included in [Soklla] and [Sokllbj . Finally, 
note that in fact, for a closed subgroup G of Soo, M(G) can be always be computed 
thanks to Theorem^ provided M(G) is mctrizable and has a Gs orbit. This result 
will appear in a subsequent paper in collaboration with Todor Tsankov. 
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